On the Number of Covering Pairs in Speciied Lattices
نویسنده
چکیده
Given a class F of posets, let ex(F; n) denote the maximum number of covering pairs achieved by an n-element poset in F. We determine this number for the class of N-free lattices and give crude lower and upper bounds for the classes of distributive and covering lattices. The structural characterization of covering lattices leads us to a class of lattices whose elements have a bounded number of lower or upper covers. This class satisses a conjecture of Bollobas and Rival, who originally ask for ex(L; n) where L denotes the class of all lattices.
منابع مشابه
ON RELATIVE CENTRAL EXTENSIONS AND COVERING PAIRS
Let (G;N) be a pair of groups. In this article, first we con-struct a relative central extension for the pair (G;N) such that specialtypes of covering pair of (G;N) are homomorphic image of it. Second, weshow that every perfect pair admits at least one covering pair. Finally,among extending some properties of perfect groups to perfect pairs, wecharacterize covering pairs of a perfect pair (G;N)...
متن کاملTopological Residuated Lattices
In this paper, we study the separtion axioms $T_0,T_1,T_2$ and $T_{5/2}$ on topological and semitopological residuated lattices and we show that they are equivalent on topological residuated lattices. Then we prove that for every infinite cardinal number $alpha$, there exists at least one nontrivial Hausdorff topological residuated lattice of cardinality $alpha$. In the follows, we obtain some ...
متن کاملHub Covering Location Problem Considering Queuing and Capacity Constraints
In this paper, a hub covering location problem is considered. Hubs, which are the most congested part of a network, are modeled as M/M/C queuing system and located in placeswhere the entrance flows are more than a predetermined value.A fuzzy constraint is considered in order to limit the transportation time between all origin-destination pairs in the network.On modeling, a nonlinear mathematica...
متن کاملA characterization of multiwavelet packets on general lattices
The objective of this paper is to establish a complete characterization of multiwavelet packets associated with matrix dilation on general lattices $Gamma$ in $mathbb R^d$ by virtue of time-frequency analysis, matrix theory and operator theory.
متن کاملIdentification of main and epistatic QTLs for grain yield related traits in a recombinant inbred lines population of rice (Oryza sativa L.)
Rice yield as a complex trait is the main target in most rice breeding programs. To map the main and epistatic QTLs controlling grain yield and yield components, an experiment was carried out using a 129 F6 recombinant inbred lines population (IRA population) originated from a cross between Alikazemi / IR67017-180-2-1-2, in 2015 growing season in two locations, Rasht and Tonekabon, Iran. The e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994